A Centralized Multi-Agent Negotiation Approach to Collaborative Air Traffic Resource Management Planning
نویسندگان
چکیده
Demand and capacity imbalances in the US national airspace are resolved using traffic management initiatives designed, in current operations, with little collaboration with the airspace users. NASA and its partners have developed a new collaborative concept of operations that requires the users and airspace service provider to work together to choose initiatives that better satisfy the business needs of the users while also ensuring safety to the same standard as today. In this paper, we describe an approach to implementing this concept through a software negotiation framework underpinned by technology developed in the artificial intelligence community. We describe our exploration of peer-to-peer negotiation and how the number of conversation threads and the time sensitivity of offer acceptance led us to a centralized approach. The centralized approach uses hill climbing to evaluate airport slot allocations from a user perspective and a linear programming solver to seek solutions compatible across the user community. Our experiments with full sized problems identify the potential operational benefits as well as limitations, and where future research needs to be focused.
منابع مشابه
Improving Agent Performance for Multi-Resource Negotiation Using Learning Automata and Case-Based Reasoning
In electronic commerce markets, agents often should acquire multiple resources to fulfil a high-level task. In order to attain such resources they need to compete with each other. In multi-agent environments, in which competition is involved, negotiation would be an interaction between agents in order to reach an agreement on resource allocation and to be coordinated with each other. In recent ...
متن کاملBottom-up approach based on Internet of Things for order fulfillment in a collaborative warehousing environment
Industrial deployment of the Internet Of Things (IOT) provides development of an ideal platform for decentralized management of warehouses. In this paper, we propose an IOT infrastructure for collaborative warehouse order fulfillment based on RFID, ambient intelligence and multi-agent system. It consists of a physical devices layer, a middleware ambient platform, a multi-agent system and an ent...
متن کاملA multi-agent approach towards collaborative supply chain management
Supply chain collaboration has become a critical success factor for supply chain management and effectively improves the performance of organizations in various industries. Supply chain collaboration builds on information sharing, collaborative planning and execution. Information technology is an important enabler of collaborative supply chain management. Many information systems have been deve...
متن کاملA Multi-Agent Simulation of Collaborative Air Traffic Flow Management A Multi-Agent Simulation of Collaborative Air Traffic Flow Management
Today’s air traffic management system is not expected to scale to the projected increase in traffic over the next two decades. Enhancing collaboration between the controllers and the users of the airspace could lessen the impact of the resulting air traffic flow problems. We summarize a new concept that has been proposed for collaborative air traffic flow management, the problems it is meant to...
متن کاملResolve Supply Chain Procurement Conflict Based on Multi-Agent Adaptive Collaborative Negotiation
To solve the procurement conflict between supplier and manufacturer, this paper proposes a collaborative planning model and an adaptive negotiation method by integrating intelligent multi-agent technology. First, a collaborative procurement, inventory and production planning model is built using the multi-level multi-item capacitated lot sizing problem method. Then the particle swarm optimizati...
متن کامل